Aller au contenu

Lemme (mathématiques)

Un article de Wikipédia, l'encyclopédie libre.

Un lemme, en mathématiques et en logique mathématique, est un résultat intermédiaire sur lequel on s'appuie pour conduire la démonstration d'un théorème plus important.

Étymologie

[modifier | modifier le code]

Dans l'Antiquité grecque, lemme (en grec ancien : λῆμμα) était un terme de logique : il désignait la majeure du syllogisme, c'est-à-dire la première assertion. Dans la dialectique grecque, le lemme, le prolemme et l'épiphore sont les trois parties de l'argument.

Par extension, lemme désigne en mathématiques l'un des arguments de la preuve sans en être le fondement puis, plus généralement, un résultat intermédiaire utile à la démonstration d'un théorème[1].

En effet, la méthode de démonstration d'un théorème est souvent la suivante :

  1. on veut démontrer le théorème T à partir d'une certaine liste d'axiomes et d'autres résultats déjà démontrés mais cela n'a pas l'air évident au premier abord,
  2. mais on se dit que, si on savait L vrai (L étant alors une autre assertion dénommée lemme), on pourrait conclure immédiatement étant donné les règles de logique admises,
  3. on pose alors L comme le résultat à démontrer et on lui applique une méthode de démonstration de théorème,
  4. une fois L démontré, on en déduit T.

Ce principe est notamment utilisé par les logiciels appelés assistants de preuve tels Coq ou PVS.

Certains lemmes démontrés deviennent plus célèbres que le théorème pour lequel ils ont été créés et restent connus sous le nom « lemmes de X »[2],[3],[4] bien que jouant habituellement un rôle de théorème.

Lemmes célèbres

[modifier | modifier le code]

Références

[modifier | modifier le code]
  1. Bertrand Hauchecorne, Les mots et les maths. Dictionnaire historique et étymologique du vocabulaire mathématique., Paris, Ellipses, , 223 p. (ISBN 978-2-7298-1528-8 et 2-7298-1528-7).
  2. « Encyclopédie des sciences mathématiques pures et appliquées. Tome II. Premier volume, Fonctions de variables réelles », sur bnf.fr, (consulté le ).
  3. Charlier, Christophe, « Effet irréversibilité et information endogène. Application à la dissémination d'organismes génétiquement modifiés. », Revue économique, Persée, vol. 48, no 1,‎ , p. 93–105 (DOI 10.3406/reco.1997.409865, lire en ligne, consulté le ).
  4. Comme le lemme de X. Freixas (es) ?